НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ “ЛЬВІВСЬКА ПОЛІТЕХНІКА” ІНСТИТУТ КОМП'ЮТЕРНИХ НАУК ТА ІНФОРМАЦІЙНИХ ТЕХНОЛОГІЙ / Кафедра САПР З В І Т до лабораторної роботи №2 з курсу: “Організація Баз Даних та знань”  1.ТЕМА РОБОТИ Прямий метод доступу до файлів на зовнішніх запам’ятовуючих пристроях 2.МЕТА РОБОТИ Розглянути органiзацiю i ведення файлiв прямого доступу; набути практичнi навички у програмуваннi алгоритмiв доступу хешуванням. 3.ІНДИВІДУАЛЬНЕ ЗАВДАННЯ Створити базу даних, для підтримки бази даних на тему «Ресторан», яка реалізовує наступні функції: 1.Створення файлу бази даних. 2.Друк бази даних. 3.Читання запису, за вказаним ключем. 4.Пошук за вказаним полем (до 3-х полів). 5.Вставка запису. 6.Видалення запису. 7.Модифікація запису. Захист від переповнення – зв'язні блоки. 4.ТЕОРЕТИЧНІ ВІДОМОСТІ Головною особливiстю прямого методу доступу є взаємна однозначна вiдповiднiсть мiж ключем запису i його фiзичною адресою. Фiзичне розмiщення запису визначається безпосередньо iз значення ключа. Створивши файл прямого доступу i видiливши для нього необхiдну дiлянку пам’ятi, можна вставляти записи у будь-якi мiсця файла. Перевага такого пiдходу над послiдовною органiзацiєю файла полягає у тому, що вдається отримати запис за заданим значенням ключа без попереднього перегляду всiх попереднiх записiв файла. На практицi кiлькiсть можливих значень ключiв набагато перевищує кiлькiсть реально присутнiх у будь-який момент значень цього ключа. У цьому випадку пряма адресацiя є невигiдною, оскiльки надто багато пам’ятi резервується длязаписiв, яких немає i нiколи не буде у файлi. Метод хешування дає змогу уникнути цього i водночас зберегти ефективнiсть, властиву прямiй адресацiї. На основi iнформацiї про множину фактичних значень ключiв створюється файл прямого доступу з такою кiлькiстю записiв, яка дещо перевищує фактичне значення ключiв. Вибирається функцiя хешування, яка перетворює значення ключа кожного запису в адресу блока у файлi. Зрозумiло, що хеш-функцiя h - це функцiя, яка вiдображає принцип "багато в один". Використовуючи хешування обчислюють номер блока для заданого значення первинного ключа. Вимоги до хеш-функцiї: Забезпечення рiвномiрного розкиду значень ключiв по адресах блокiв. Повинна якнайменше призводити до ситуацiї переповнення. Повинна бути простою, тобто мiстити невелику кiлькiсть основних арифметичних операцiй. ТЕКСТ ПРОГРАМИ using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; using System.IO; namespace Laba2_blockBD { class Program { static string path = "default.txt"; static string second = "second.txt"; const int MAX_ZAP = 5; static void Main(string[] args) { Console.WindowWidth = 195; Console.WindowHeight = 40; Console.WriteLine("////////////////////////////////////////////////////////////////////////////////////////"); Console.WriteLine("/ Лабораторна робота №2 /"); Console.WriteLine("/ Предметна область: Ресторан /"); Console.WriteLine("/ Виконав: студент КН-25 Омелян Дмитро /"); Console.WriteLine("////////////////////////////////////////////////////////////////////////////////////////"); menu(); Console.ReadLine(); } static int menu_vvid() { try { int v = Int32.Parse(Console.ReadLine()); return v; } catch (FormatException) { return menu_vvid(); } } static void menu() { bool doit = true; while (doit) { Console.WriteLine("\n========================================================================================...